By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 14, Issue 2, pp. 143-282

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Extremal Properties for Dissections of Convex 3-Polytopes

Jesús A. De Loera, Francisco Santos, and Fumihiko Takeuchi

pp. 143-161

BibTeX  Abstract Full Text:  PDF

On the Distribution of Diffie--Hellman Triples with Sparse Exponents

John B. Friedlander and Igor E. Shparlinski

pp. 162-169

BibTeX  Abstract Full Text:  PDF

Improving on the 1.5-Approximation of a Smallest 2-Edge Connected Spanning Subgraph

J. Cheriyan, A. Sebo, and Z. Szigeti

pp. 170-180

BibTeX  Abstract Full Text:  PDF

Compact Representations of the Intersection Structure of Families of Finite Sets

János Körner and Angelo Monti

pp. 181-192

BibTeX  Abstract Full Text:  PDF

Sorting Strings by Reversals and by Transpositions

David A. Christie and Robert W. Irving

pp. 193-206

BibTeX  Abstract Full Text:  PDF

The Wakeup Problem in Synchronous Broadcast Systems

Leszek Gasieniec, Andrzej Pelc, and David Peleg

pp. 207-222

BibTeX  Abstract Full Text:  PDF

A New Property and a Faster Algorithm for Baseball Elimination

Kevin D. Wayne

pp. 223-229

BibTeX  Abstract Full Text:  PDF

A Lower Bound for Heilbronn's Triangle Problem in d Dimensions

Gill Barequet

pp. 230-236

BibTeX  Abstract Full Text:  PDF

A Note on Iterating an $\alpha$-ary Gray Code

Chi-Jen Lu and Shi-Chun Tsai

pp. 237-239

BibTeX  Abstract Full Text:  PDF

The Number of Irreducible Polynomials and Lyndon Words with Given Trace

F. Ruskey, C. R. Miers, and J. Sawada

pp. 240-245

BibTeX  Abstract Full Text:  PDF

A 0.5-Approximation Algorithm for MAX DICUT with Given Sizes of Parts

Alexander Ageev, Refael Hassin, and Maxim Sviridenko

pp. 246-255

BibTeX  Abstract Full Text:  PDF

Optimal (9v, 4, 1) Optical Orthogonal Codes

Ryoh Fuji-Hara, Ying Miao, and Jianxing Yin

pp. 256-266

BibTeX  Abstract Full Text:  PDF

On the Optimality of General Lower Bounds for Broadcasting and Gossiping

Michele Flammini and Stéphane Pérennès

pp. 267-282

BibTeX  Abstract Full Text:  PDF